Thôi Huệ Cảnh ban đầu là Quốc Tử học sinh, những năm Thái Thủy đời Minh Đế (465 - 472) nhà Lưu Tống, làm quan đến viên ngoại lang, không lâu sau chuyển sang làm Trường Thủy hiệu úy, Ninh sóc tướng quân. Sau này đi theo Tiêu Đạo Thành, trở thành người thân tín. Sau khi Tiêu Đạo Thành bình định Thẩm Du Chi, Thôi Huệ Cảnh làm An Tây tư mã cho Vũ Lăng Vương, Hà Đông thái thú, phòng vệ Thiểm Tây. Năm 479, Thôi Huệ Cảnh làm Trấn Tây tư mã, kiêm tư nghị, thái thú như cũ.

Cùng năm, Tiêu Đạo Thành xưng đế, quốc hiệu là Tề, tức là vua Tề Cao Đế. Thôi Huệ Cảnh được phong làm Nhạc An huyện tử, ăn lộc 300 hộ. Chuyển sang làm Bình Tây Phủ tư mã, Nam Quận nội sử. Lại dời sang làm Nam Man trưởng sử, gia phong làm Phụ Quốc tướng quân, nội sử như cũ.

Năm 479, người Tấn Thọ[1] là Lý Ô Nô và người tộc Đê là Dương Thành cử binh phản Tề, tấn công Lương Châu[2], bị tướng Tề đánh bại. Năm 480, Lý Ô Nô lại tấn công Lương Châu một lần nữa. Tháng 5, Dự Chương Vương Tiêu Nghi sai Trung binh tham quân Vương Đồ Nam soái binh sĩ Ích Châu từ Kiếm Các[3] đánh úp, lại phong Thôi Huệ Cảnh làm trì tiết, đô đốc việc quân 4 châu Lương, Nam, Bắc Tần và Sa Châu, Tây Nhung hiệu úy, thứ sử 2 châu Lương và Nam Tần, đưa binh sĩ Lương Châu đến đóng ở Bạch Mã, phối hợp với Vương Đồ Nam giáp kích Lý Ô Nô, đại phá được hắn. Lý Ô Nô chạy về giữ Vũ Hưng[4], nương nhờ Đê Vương Dương Văn Hoằng.

Năm 483, Tề Cao Đế mất, Tề Vũ Đế lên ngôi. Thôi Huệ Cảnh được tiến hiệu là Quán quân tướng quân. Trong thời gian tại nhiệm, ông gom góp tài vật, thu vén châu báu. Năm 485, ông sang làm Hoàng Môn Lang, lính chức Vũ Lâm Giám. Năm 486, ông sang làm Tùy Vương đông trung lang tư mã, gia phong Phụ quốc tướng quân. Sau đó, ông lại ra làm trì tiết, đốc Ti Châu quân sự, Quán quân tướng quân, Ti Châu thứ sử. Thôi Huệ Cảnh mỗi lần thăng tiến, đều bỏ của riêng dâng tặng hoàng đế, lần nào cũng đến vài trăm vạn. Tề Vũ Đế đối với việc làm này của Thôi Huệ Cảnh vô cùng hài lòng, nên gia phong cho ông nhiều hơn. Năm 491, ông đổi sang làm Thái tử tả soái, gia phong thẳng lên làm thường thị. Năm 492, ông dời sang làm Hữu vệ tướng quân, gia phong Cấp sự trung.